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1 CLAIMS 

2 What is claimed is: 

1 1. A method comprising: 

2 determining an optimum splitting variable; 

3 dividing | set of equations representing a programmable logic array 

4 (PLA) into a firstteet of equations representing a first sub-PLA and a second set 

5 of equations representing a second sub-PLA based on the splitting variable; 

6 determining^ topological circuit representation of the equations 

7 representing the firs| sub-PLA and the second sub-PLA; 

8 applying gatirfg logic to the topological circuit representation of the 

9 equations representing the first sub-PLA and the equations representing the 

10 second sub-PLA; and | 

11 controlling power consumption in the topological circuit 

\ 

12 representation of the equations representing the first sub-PLA and the 

■ \ 

13 equations representing th&second sub-PLA so only one of the topological 

14 circuit representation of the\ first sub-PLA and the second sub-PLA contributes 

15 to power consumption. \ 

1 2. The method of claim 1, wherein the PLA to be divided is partially 

2 optimized by computer aided de^n. 

1 3. The method of claim 1, further comprising merging an output of the 

2 equations representing the first subnPLA with an output of the equations 
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3 representirte the second sub-PLA, wherein merging the output of the 



4 



equations representing the first sub-PLA with the equations representing the 
5 second sub-PQA forms a logical equivalent of the PLA 

1 4. TheVnethod of claim 1, wherein an OR plane of the topological circuit 

2 representation of the first sub-PLA is interleaved with an OR plane of the 

3 topological cificuit representation of the second sub-PLA 



5. The methffld of claim 1, wherein an OR plane of the topological circuit 
representation of Hie first sub-PLA is separated from an OR plane of the 
3 topological circuit representation of the second sub-PLA. 



1 6. The method of claim 1, wherein the equations representing the first 

2 sub-PLA includes a plurality of products where the splitting variable is 

3 complemented and the equations representing the second sub-PLA includes a 

4 plurality of prodtos where the splitting variable is uncomplemented. 

1 7. The method of claim 1, further comprising delaying a clock to an OR 

2 plane of one of the topological circuit representation of the first sub-PLA and 

3 the topological circuit Representation of the second sub-PLA. 



1 8. The method of claW 1, wherein the step of determining the optimum 

2 splitting variable further Comprises avoiding unbalanced columns in an AND 

\ 

3 plane of the set of equationlrepresenting the PLA; and selecting a column 
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with smallest overhead in the AND plane of the set of equations representing 
the PLA. 



9. The method of claim 1, wherein determining a topological circuit 
representation of first sub-PLA and the second sub-PLA is created by computer 
aided design. 



10. 



A method comprising: 



determining an optimum splitting variable for dividing a set of 
equations representingla programmable logic array (PLA); 



dividing the set of equations representing the PLA into equations 
representing a plurality oi^sub-PLAs ; 

merging outputs of the equations representing the plurality of sub- 



PLAs; 



determining a topologkal circuit representation of the equations 
representing the plurality of sSb-PLAs; 

applying gating logic to th^ topological circuit representation of the 
plurality of sub-PLAs; and 

controlling power consumption in the topological representation of the 
plurality of sub-PLAs so only one of\the plurality of sub-PLAs contributes to 
power consumption. 



11. The method of claim 10, whereirilthe PLA to be divided is partially 
optimized by computer aided design. 
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12. The frnethod of claim 10, wherein the equations representing the 
plurality oflsub-PLAs are divided recursively based on a determined optimum 
splitting variable for each equation representing a sub-PLA. 



13. The method of claim 12, wherein each product of the equations 
representing ^plurality of sub-PLAs is obtained by omitting literals in the 
equations representing the PLA. 



14. The method of claim 13, wherein a product of the omitted literals is 



used in the topological circuit representation of the plurality of sub-PLAs to 

gate a clock of each product of the plurality of sub-PLAs. 

V\ 
\\ 

15. The method of claim 10, wherein the step of determining the optimum 
splitting variable further comprises avoiding unbalanced columns in an AND 
plane of the equations representing the PLA; and 

selecting a column with smallkt overhead in the AND plane of the equations 
representing the PLA. 




16. The method of claim 12, wherein the step of determining the optimum 



splitting variable for each of the equations representing the sub-PLA further 
comprises avoiding unbalanced columL in an AND plane of the equations 
representing the sub-PLA; and selecting! a column with smallest overhead in 
the AND plane of the equations representing the sub-PLA. 
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17. A program storage device readable by a machine comprising 
instructions that cause the machine to: 

determine an optimum splitting variable; 

divide a set of equations representing a programmable logic array (PLA) 



into a first set of equations representing a first sub-PLA and a second set of 
equations representing a second sub-PLA based on the splitting variable; 

determine a topological circuit representation of first sub-PLA and the 

\ 

second sub-PLA; \ 

\ 

apply gating logifc to the topological circuit representation of the first 

\ 

sub-PLA and the second sub-PLA; and 



control power consumption in the topological circuit representation of 

\ 

the first sub-PLA and the sefcond sub-PLA so only one of the first sub-PLA and 
the second sub-PLA contributes to power consumption 

I 



18. The program storage device of claim 17, wherein the PLA to be divided 
is partially optimized by computer aided design. 

\ 

19. The program storage device of claim 17, further comprising 

instructions that cause the machine t% merge an output of the equations 

I 

representing the first sub-PLA with art output of the equations representing 
the second sub-PLA, 

wherein the instruction that causes the n\achine to merge the output of the 
equations representing the first sub-PLA with the equations representing the 
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7 second sub-ffLA, forms a logical equivalent of the equations representing the 

8 PLA. 

1 20. TheVogram storage device of claim 17, wherein the topological circuit 

2 representation an OR plane of the first sub-PLA is interleaved with an OR 

3 plane of the se\ond sub-PLA. 

1 21. The progran\ storage device of claim 17, wherein in the topological 

2 circuit representation an OR plane of the first sub-PLA is separated from an 

3 OR plane of the second sub-PLA. 

I 22. The pr^ram storage device of claim 17, wherein the equations 
representing the first sub-PLA includes a plurality of products where the 
splitting variable! is complemented and the equations representing the second 
sub-PLA includes^ plurality of products where the splitting variable is 



5 uncomplemented. 

1 23. The program storage device of claim 17, wherein the instructions that 

2 cause the machine to determine the optimum splitting variable further 

3 comprises avoiding unbalanced columns in an AND plane of the set of 

\ 

4 equations representing thl PLA; and selecting a column with smallest 

5 overhead in the AND plan! of the set of equations representing the PLA. 
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determine an optimum splitting variable for dividing a set of equations 
representing a programmable logic array (PLA); 

divide thdset of equations representing the PLA into equations 
representing a plurality of sub-PLAs ; 

merge outputs of the equations representing the plurality of sub-PLAs; 

determine a topological circuit representation of the equations 
representing the plurality of sub-PLAs; 

apply gating lcjgic to the topological circuit representation of the 
plurality of sub-PLAs;land 

control power consumption in the topological circuit representation of 
the plurality of sub-PLAs so only one of the plurality of sub-PLAs contributes 
to power consumption. 

25. The program storage device of claim 24, wherein the PLA to be divided 
is partially optimized by computer aided design. 

26. The program storage Mevice of claim 24, wherein the instruction 
causing the machine to divide^the equations representing the plurality of sub- 
PLAs divides recursively based on a determined optimum splitting variable 
for each equation representing aUub-PLA. 

27. The program storage device of claim 24, wherein the instruction 
causing the machine to determin6|the optimum splitting variable further 
comprises avoiding unbalanced columns in an AND Diane of the eaiiatinn* 
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selecting a column with smallest overhead in the AND plane of the equations 
representing the PLA. 



28. The program storage device of claim 26, wherein the instruction 
causing the machine to determine the optimum splitting variable for each of 
the equations representing the sub-PLA further comprises avoiding 
unbalanced colurWs in an AND plane of the equations representing the sub- 
PLA; and selecting a column with smallest overhead in the AND plane of the 
equations representing the sub-PLA. 
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